package job.sm;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Author: Zhang Dongwei
 * Date: 2023/7/29 13:28
 */
public class sm2_2 {
    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int t = sc.nextInt();
//        int[] res = new int[t];
//        List<String> list = new ArrayList<>();
//        for (int i = 0; i <= t; i++){
//            String s = sc.nextLine();
//            list.add(s);
//        }
//        for (int i = 1; i <= t; i++){
//
//        }
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        for (int i = 0; i < n; i++){
            String l = sc.nextLine();
            Solution solution = new Solution();
            int res = solution.pressnum(l);
            System.out.println(res);
        }
    }
}

class Solution{
    public int pressnum(String l){
        int flag = 0, res = 0, n = l.length();
        for (int i = 0; i < n; i++){
            if ((l.charAt(i) >= 'a' && l.charAt(i) <= 'z' && flag == 0) || (l.charAt(i) >= 'A' && l.charAt(i) <= 'Z' && flag == 1)){
                res += 1;
            }else if(l.charAt(i) >= 'a' && l.charAt(i) <= 'z' && flag == 1){
                if (i + 1 <= n - 1){
                    if (l.charAt(i+1) >= 'a' && l.charAt(i+1) <= 'z'){
                        res += 2;
                        flag = 0;
                    }else {
                        res += 2;
                    }
                }
                else {
                    res += 2;
                }
            }
            else if (l.charAt(i) >= 'A' && l.charAt(i) <= 'Z' && flag == 0){
                if (i + 1 <= n - 1){
                    if (l.charAt(i+1) >= 'A' && l.charAt(i+1) <= 'z'){
                        res += 2;
                        flag = 1;
                    }else {
                        res += 2;
                    }
                }
                else {
                    res += 2;
                }
            }
        }
        return res;
    }
}

